Constrained traffic equilibrium in routing
نویسندگان
چکیده
Use qij to denote the (i; j)-entry of the matrix Q (i; j = 1; 2). Then (Q) reads as (Q) = 0(1 + p 05)r 0 2 0(2 0 p 05)r + (1 + p 05) 2r + (1 0 p 05) 0(1 + p 05)r 0 2 (2) where r = (01+ p 05)q 11 0(2+ p 05)q 12 +2q 21 + (01+ p 05)q 22 : (3) Because any stabilizing controller can be obtained from the (2, 1)-and (2, 2)-entries of (2), we are interested in the set of r's of (3), that is, the ideal generated by (01 + p 05); 0(2 + p 05), and 2. By letting q 11 = q 22 = 0; q 12 = p 05;q 21 = 02 + p 05, we see that r is equal to 1. This implies that the set of r's of (3) is identical to A. Hence, the parameterization of stabilizing controllers of p is given as 2r + (1 0 p 05) 0(1 + p 05)r 0 2 (4) where r is a parameter of A. The denominator of (4) cannot be zero because in this case, r = 0(1=3)(1 0 p 05), which is not in A. The form of (4) is similar to the Youla–Kučera parameterization. However, we note that as polynomials of r, the numerator and the denominator of the fraction have constant terms that are not coprime, and the same is the case for the coefficients of r. IV. CONCLUSION All stabilizing controllers of the example given in [1] can be param-eterized by only one parameter even though it does not have a coprime factorization. From this result, even in the case where there is no doubly coprime factorization, we observe that the controller parameterization may be in the form of the Youla–Kučera parameterization and that the number of parameters may be smaller than (m + n) 2. Based on the result of this note, we need to further investigate under what condition the parameterization adopts the form of the Youla-Kučera parameterization as in (4). Moreover, the minimum number of parameters should be explained. So far we know that the number of parameters is less than or equal to (m + n) 2 [4], but we do not yet have a method of determining the minimum number. ACKNOWLEDGMENT The author would like to thank the Associate Editor for his …
منابع مشابه
Advanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملExistence of Nash Equilibria in Selfish Routing Problems
The problem of routing traffic through a congested network is studied. The framework is that introduced by Koutsoupias and Papadimitriou where the network is constituted by m parallel links, each having a finite capacity, and there are n selfish (noncooperative) agents wishing to route their traffic through one of these links: thus the problem sets naturally in the context of noncooperative gam...
متن کاملTraffic Engineering with Constrained Multipath Routing in MPLS Networks
A traffic engineering problem in a network consists of setting up paths between the edge nodes of the network to meet traffic demands while optimizing network performance. It is known that total traffic throughput in a network, or resource utilization, can be maximized if a traffic demand is split over multiple paths. However, the problem formulation and practical algorithms, which calculate th...
متن کاملTraffic Load Constrained Routing Algorithm for Wireless Sensor Networks
As the traffic load control is very important for the task scheduling in wireless sensor networks, this paper discusses how to design an effective routing algorithm for wireless sensor networks with traffic load constrained. Firstly, internal structure of a sensor node in wireless sensor networks is analyzed. Secondly, how to design an effective traffic load constrained routing algorithm for wi...
متن کاملLEBRP - A Lightweight and Energy Balancing Routing Protocol for Energy-Constrained Wireless Ad Hoc Networks
A wireless ad hoc network typically refers to any set of wireless networks where all devices have equal status on a network and are free to associate with any other wireless ad hoc network devices in their range. As the nature of these networks, they commonly do not have external power supplies, and each node has a limited internal power source. In this paper, we put forward a new routing proto...
متن کاملIntegrated-Equilibrium Routing of Traffic Flows with Congestion
The routing of traffic flows is an important mechanism to alleviate traffic congestion. However, it faces a dilemma. For the traffic manager, it is desirable to achieve system optimum, which may discriminate against some users, and yet the user wishes to use the shortest route to maximize his/her utility, which may result in inferior system performance. Based on the conflict between the "system...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Automat. Contr.
دوره 48 شماره
صفحات -
تاریخ انتشار 2003